CAPABILITY NEGOTIATION BETWEEN 
PRINTER AND TARGET DEVICE 

BACKGROUND OF THE INVENTION 

\^ 

Field Of The Invention 

The invention is directed to a system for 
negotiating capabilities between a printer and a 
target device (such as a paper- folding machine or a 
scanner) so as to determine a layout of print data 
printed by the printer and subsequently processed by 
the target device. In more detail, the invention is 
related to determining the layout of the print data 
based on compatible capabilities between the 
printing capabilities of the printer and the 
processing capabilities of the target device. 

Description Of The Related Art 

Printers such as ink jet printers and laser 
printers have become common in both business and 
industry. Typically , a user can configure a layout 
of print data output, by such a printer according to 



the user's needs, for example through an interface 
to a driver for the printer or an interface to an 
application program that generates the print data. 

In situations where the output of the 
printer is tailored for use as an input to a second 
and different target device, however, the target 
device might require that the layout be configured 
in accordance with the processing capabilities of 
the target device. For example, to calibrate a 
color printer, a series of differently-colored 
patches are printed onto a recording medium, and the 
recording medium is then scanned by a target color 
measuring device such as an XY table or a strip 
reader. The color measuring device measures color 
values for the color patches so as to perform color 
calibration. Typically, the color measuring device 
is capable of measuring color patches only if the 
patches are arranged in a layout that meets certain 
requirements. For example, the color patches might 
have to be separated by a specified minimum distance 
or recorded within specified margins on the 
recording medium. Thus, the target device (here, 
the color measuring device) constrains the layout of 
the printer's output. 

Other examples of target devices that 
typically have processing capabilities that 
constrain layout include stamp readers, bar code 
readers, and automatic scoring, folding, stitching, 
binding, stamping and cutting devices. Additional 
examples exist . 

In conventional systems, a user must 
manually configure the layout in accordance with the 
processing capabilities of the target device. This 
manual configuration is often difficult to perform 
and prone to error, resulting in misformatted output 
from the printer that cannot be processed properly 
by the target device. In addition, a new layout 



must be configured for each new type of target 
device . 

SUMMARY OF THE INVENTION 
Accordingly, it is an object of the 
invention to determine a layout of a printer's 
output in accordance with processing capabilities of 
a target device. 

In one aspect, the invention automatically 
determines a layout of print data based on 
compatible capabilities between printing 
capabilities of a printer and processing 
capabilities of a target device. Because the layout 
is determined based in part on the printing 
capabilities of the printer, the invention ensures 
that the layout is one that the printer can 
generate. Because the layout also is determined 
based in part on the processing capabilities of the 
target device, the invention ensures that the layout 
is one that the target device is capable of 
processing. 

In another aspect, the invention determines 
layout of print data printed by a printer onto a 
recording medium, in which the recording medium is 
processed by a target device different from the 
printer. Printing capabilities of the printer and 
processing capabilities of the target device are 
both determined. Then, a layout of the print data 
is determined based on compatible capabilities 
between the printing capabilities of the printer and 
the processing capabilities of the target device. 

Printing capabilities of the printer and 
processing capabilities of the target device can be 
determined through communication with the printer 
and the target device, communication with software 
drivers therefor, or communication with a database 
that stores data of printing and processing 



capabilities. If a database is used, the database 
can store data of printing capabilities of plural 
different printers and processing capabilities of 
plural different target devices. 

Examples of printing capabilities of a 
printer include a valid size for a recording, medium 
and a printable area on the recording medium. 
Examples of processing capabilities of a target 
device include a valid size for a recording medium, 
an area on the recording medium that can be 
processed, an area on the recording medium that 
cannot , be processed, and a minimum distance of 
separation for images on the recording medium. 

In the preferred embodiment, the layout is 
determined through communication with the printer 
and the target device so as to negotiate the layout. 
The layout of the print data is communicated to the 
printer, and the printer is configured in accordance 
with the communicated layout. Likewise, the layout 
of the print data is communicated to the target 
device, and the target device is configured in 
accordance with the communicated layout. 

Color and monochrome printers are examples 
of printers for which a layout can be determined 
according to the invention. Examples of target 
devices include color measuring devices, stamp 
readers, bar code readers, and finishing devices 
such as automatic scoring devices, automatic folding 
devices, automatic stitching devices, automatic 
binding devices, automatic stamping devices, and 
automatic cutting devices. 

In another aspect, the invention concerns 
an apparatus that includes an interface to a 
printer, an interface to a target device, a memory, 
and a processor. The memory has a region for 
storing executable process steps, and the processor 
is for executing the executable process steps. The 



executable process steps include steps (a) to 
determine printing capabilities of the printer; 
(b) to determine processing capabilities of the 
target device; and (c) to determine layout of the 
print data based on compatible capabilities between 
the printing capabilities of the printer and the 
processing capabilities of the target device. 

In yet another aspect, the invention 
concerns computer-executable process steps, and a 
memory medium storing such process steps, that 
implement a negotiation controller which determines 
layout of print data printed by a printer onto a 
recording medium, in which the recording medium is 
processed by a target device different from the 
printer. The computer-executable process steps 
include code to determine printing capabilities of 
the printer, code to determine processing 
capabilities of the target device, and code to 
determine layout of the print data based on 
compatible capabilities between the printing 
capabilities of the printer and the processing 
capabilities of the target device. 

This brief summary has been provided so 
that the nature of the invention may be understood 
quickly. A more complete understanding of the 
invention can be obtained by reference to the 
following detailed description of the preferred 
embodiments thereof in connection with the attached 
drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a representational view of a 
first embodiment of the invention, in which color 
fidelity of a color printer is calibrated using a 
color measuring device. 



Figure 2 is a detailed block diagram 
showing the internal architecture of the computer 
system shown in Figure 1. 

Figure 3 is a block diagram showing a color 
calibration program for calibrating color fidelity 
of a color printer according to a first embodiment 
of the invention. 

Figures 4A and 4B show examples of layouts 
that can be processed properly by different color 
measuring devices. 

Figure 5 is a flowchart for explaining 
calibration of color fidelity of a color printer 
according to the invention, including negotiation of 
a layout for printed color patches for the color 
calibration operation. 

Figure 6 is a representational view of a 
second embodiment of the invention, in which printed 
materials are processed using a target device 
different from a printer that generated the printed 
materials . 

Figure 7 is a detailed block diagram 
showing the internal architecture of the computer 
system shown in Figure 6, arranged according to the 
second embodiment of the invention. 

Figure 8 is a block diagram showing a text 
or graphics program for generating printed materials 
according to the second embodiment of the invention. 

Figures 9A to 9E show examples of layouts 
that can be processed properly by different target 
devices. 

Figure 10 is a flowchart for explaining 
negotiation of layout for print data according to 
the second embodiment of the invention. 

Figure 11 illustrates a third embodiment of 
the invention, in which a negotiation controller 
communicates with a database so as to determine 



printing capabilities of a printer and processing 
capabilities of a target device. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[First Embodiment] 

Figure 1 is a representational view of a 
first embodiment of the invention, in which color 
fidelity of a color printer is calibrated using a 
color measuring device. Shown in Figure 1 are color 
printer 1 and computer system 6, together with a 
variety of color measuring devices, such as XY 
table 2, strip reader 3, hand-held measuring 
device 4 for reading individual color patches, and 
scanner 5, which in this embodiment are examples of 
target devices. 

Color printer 1 is depicted in Figure 1 as 
an ink jet printer. However, any printer capable of 
printing color images on recording media can be 
utilized by this embodiment of the invention, such 
as ink jet printers and laser printers. Color 
printer 1 prints color images in response to print 
jobs received from printer interface 8. 

Measuring device 10 is a color measuring 
device that is used to generate color measurements 
of color patches input thereto. Examples of 
measuring device 10 include XY table 2, strip 
reader 3 , and hand-held measuring device 4 . These 
color measuring devices can be any types of color 
measuring devices, including spectrometers (e.g./ 
spectrophotometers and spectroradiometers) , 
colorimeters , and densitometers. The color 
measurements generated by color measuring device 10 
are transmitted over measuring device interface 9 to 
computer system 6 . 

Color patches are input to each of the 
different types of color measuring devices in 



different ways, with the color patches constrained 
to be arranged in different layouts in dependence on 
the type of device. For example, color patches are 
input to XY table 2 on a sheet that has an array of 
patches printed thereon. Color patches are input to 
strip reader 3 on strips that each have one or more 
row(s) of patches printed thereon. Color patches 
are input to hand-held measuring device 4 on any 
type of recording media that has color patches 
printed thereon, so long as the color patches are of 
sufficient size that the hand-held measuring device 
can be accurately positioned on the patches. 
Examples of the different constraints for the 
layouts are explained more fully below with 
reference to Figures 4A and 4B. 

Flatbed scanner 5 can also serve as a color 
measuring device, provided that scanner 5 is 
properly calibrated. Color patches are input to 
flatbed scanner 5 in a similar manner as the patches 
are input to XY table 2, namely on a sheet that has 
an array of patches printed thereon. 

As shown in Figure 1, computer system 6 is 
connected to printer 1 through printer interface 8 
and measuring device 10 through measuring device 
interface 9 . Provided with computer system 6 are 
display 12 which may be a color monitor, keyboard 14 
for entering user commands, and pointing device 15 
such as a mouse for pointing to and for manipulating 
graphical user interfaces and other objects 
displayed on display 12 . 

Computer system 6 also includes a mass 
storage device such as fixed disk 16, In the first 
embodiment of the invention, this mass storage 
device is for storing computer-executable process 
steps for a color calibration program including a 
negotiation controller according to the invention, 
other application programs, and an operating system 



including a printer driver and a measuring device 
driver. Such storage may also be provided by a 
CD-ROM (not shown) . 

It should be understood that, although a 
programmable general -purpose computer is shown in 
Figure 1, a dedicated computer terminal or other 
type of data processing equipment can utilize the 
present invention. 

Figure 2 is a detailed block diagram 
showing the internal architecture of computer 
system 6 . As shown in Figure 2 , computer system 6 
includes central processing unit 23 which interfaces 
with computer bus 24. Also interfacing with 
computer bus 24 are fixed disk 16, main memory 
(RAM) 26 , read only memory (ROM) 27, floppy disk 
interface 29, display interface 3 0 to display 12 
(not shown) , keyboard interface 32 to keyboard 14 
(not shown) , pointing device interface 3 3 to 
pointing device 15 (not shown) , printer interface 8 
to color printer 1, and measuring device interface 9 
to measuring device 10. 

Main memory 2 6 interfaces with computer 
bus 24 so as to provide RAM storage to CPU 23 during 
execution of software applications. More 
specifically, CPU 23 loads process steps from fixed 
disk 16, another storage device, or some other 
source such as a network (not shown) , into main 
memory 26. CPU 23 then executes the stored process 
steps from main memory 26 in order to execute 
application programs. Data such as print data, 
layout data, and color measurement data can be 
stored in main memory 26, where the data can be 
accessed by CPU 23 during execution of the process 
steps. 

In the embodiment shown in Figure 2, fixed 
disk 16 typically contains operating system 36, 
application programs 37, and other files and data. 
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Operating system 3 6 in this embodiment includes 
printer driver 4 0 and measuring device driver 41. 
The operation of these drivers is explained, in more 
detail below with reference to Figures 3 to 5. 

Application programs 3 7 in this embodiment 
include color calibration program 43. Included with 
the color calibration program is negotiation 
controller 45 according to the invention. The 
operation of color calibration program 43 and 
negotiation controller 45 also is explained in more 
detail below with reference to Figures 3 to 5 . 

Figure 3 is a block diagram showing color 
calibration program 43 for calibrating color 
fidelity of a color printer according to the first 
embodiment of the invention. As discussed above, 
color calibration program 43 includes negotiation 
controller 4 5 for negotiating a layout of print data 
for printing color patches for the color 
calibration. Also included is user interface 46 
which provides a user interface to negotiation 
controller 45, for example by displaying a graphical 
user interface on display 12 which can be 
manipulated with keyboard 14 and pointing device 15. 

Color calibration program 43 also includes 
page creator 48 and color calibration engine 49. 
Page creator 48 is connected to negotiation 
controller 45 and printer driver 40. Page 
creator 48 receives layout information from 
negotiation controller 45, and based in part on this 
layout information, sends print jobs for printing 
color patches to printer driver 40. 

Color calibration engine 49 is provided for 
performing any necessary calculations for 
calibrating color printer 1. Color calibration 
engine 49 receives color measurements 52 from a 
color measuring device and generates color 
adjustment commands 53 based on these color 
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measurements. These color adjustment commands are 
sent to printer driver 40 for adjusting color 
fidelity of color printer 1. 

As shown in Figure 3, in this embodiment 
printer driver 4 0 is connected to negotiation 
controller 45, page creator 48, color calibration 
engine 49, and printer 1. Printer driver 40 
communicates with negotiation controller 45 during 
negotiation of a layout for print data, as explained 
in more detail with reference to , Figures 4A, 4B and 
5 below. Printer driver 4 0 receives print jobs from 
page creator 4 8 and instructs color printer 1 to 
print on a recording medium based on the print jobs. 
Printer driver 4 0 also receives color adjustment 
commands 53 from color calibration engine 49 and 
performs color fidelity adjustments of color 
printer 1 based on these commands. 

Color printer. 1 is connected to printer 
driver 40. In response to instructions from printer 
driver 40, color printer 1 prints printed color 
patches 50 on a recording medium. 

Also shown in Figure 3 is measuring device 
driver 41. In this embodiment of the invention, 
measuring device driver 41 is connected to 
negotiation controller 45 and measuring device 10. 
Measuring device driver 41 interacts with 
negotiation controller 45 so as to determine a 
layout for color patches, as explained in more 
detail with reference to Figures 4A, 4B and 5 below. 
Measuring device driver 41 communicates with 
measuring device 10 so as to control measuring 
device 10 in measuring printed color patches 50 
input thereto. Measuring device 10 generates color 
measurements 52 based on these color patches. 

Figures 4A and 4B show examples of layouts 
that can be processed properly by different color 
measuring devices. Figure 4A shows sheet 60, which 
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illustrates constraints for a layout appropriate for 
input of color patches to XY table 2 or to properly- 
calibrated flatbed scanner 5. Depending on the XY 
table or flatbed scanner, layout of color patches 61 
on sheet 60 can be constrained by all, some, or none 
of the illustrated constraints . 

Shown on sheet 60 are minimum top 
margin 62, minimum bottom margin 63, minimum left 
margin 65, and minimum right margin 66. These 
margins define a printable area on sheet 60 within 
which color patches 61 must be printed. Minimum 
distance 68 defines a minimum vertical separation 
between color patches 61, and minimum distance 6 9 
defines a minimum horizontal separation between 
color patches 61. Likewise, minimum height 70 
defines a minimum height for color patches 61, and 
minimum width 71 defines a minimum width for color 
patches 61. 

Figure 4B shows strip 75 of color 
patches 76, which illustrates constraints for a 
layout appropriate for input of color patches to 
strip reader 3 . The layout of color patches 76 on 
strip 75 can be constrained by all, some, or none of 
the illustrated constraints. 

Shown on strip 75 are minimum top 
margin 77, minimum bottom margin 78, minimum left 
margin 80, and minimum right margin 81. These 
margins define an area in which color patches 76 
must be printed in order for the color patches to be 
processed properly by strip reader 3 . Also shown 
are minimum vertical distance 83 of separation 
between color patches 76, minimum patch height 85, 
and minimum patch width 86. 

Some strip readers require a separator to 
be printed between certain patches, for example 
between two lighter patches printed adjacent each 
other. Separator region 87 is an example of a 
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region in which such a separator can be printed. 
Similar separator regions can be disposed between 
the regions for each adjacent pair of color patches. 

If color patches are to be input to hand- 
held measuring device 4 that reads individual color 
patchies, either sheet 60 or strip 75 is appropriate. 
The constraints for the layout for input to a hand- 
held measuring device typically include minimum 
patch height and patch width so that the hand-held 
measuring device can be properly positioned. 

Figure 5 is 'a flowchart for explaining 
calibration of color fidelity of color printer 1 
according to the invention, including negotiation of 
a layout for printed color patches 50. 

Briefly, according to Figure 5, color 
patches are printed onto a recording medium, and the 
recording medium is processed by a color measuring 
device so as to perform color calibration of the 
color printer. In order to determine a layout for 
the color patches, printing capabilities of the 
color printer are determined. The printing 
capabilities include at least one valid size for the 
recording medium and at least one printable area on 
the recording medium. Processing capabilities of 
the color measuring device are also determined. The 
processing capabilities include at least one valid 
size for the recording medium, at least one area on 
the recording medium that can be processed by the 
color measuring device, and a minimum distance of 
separation between color patches. Compatible 
capabilities are thereafter determined between the 
printing capabilities of the color printer and the 
processing capabilities of the color measuring 
device. Based on the compatible capabilities, the 
invention determines the layout of the color 
patches . 
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In more detail, in step S501, color 
calibration engine 4 9 generates data for color 
patches for calibrating color fidelity of color 
printer 1. These color patches preferably include 
colors that span the colors that color printer 1 can 
print. Accordingly, color measurement of these 
color patches provide color calibration engine 4 9 
with information sufficient for making color 
adjustments to color printer 1. 

In step S502, negotiation controller 45 
determines printing capabilities of color printer 1. 
In this embodiment, negotiation controller 45 
communicates with printer driver 40, or with color 
printer 1 through printer driver 40, so as to 
determine these printing capabilities. Preferably, 
the printing capabilities include at least one valid 
size for a recording medium and at least one valid 
area on the recording medium on which color printer 
1 can print. 

Negotiation controller 45 in step S503 
determines processing capabilities of measuring 
device 10. In this embodiment, negotiation 
controller 45 communicates with measuring device 
driver 41, or measuring device 10 through measuring 
device driver 41, so as to determine these 
processing capabilities. Preferably, the processing 
capabilities include constraints on the recording 
media input to measuring device 10, as well as 
constraints on color patches printed on the 
recording media, as illustrated in Figures 4A and 
4B. Examples of these constraints include at least 
one valid size for the recording medium, at least 
one area on the recording medium that can be 
processed by the color measuring device, a minimum 
distance of separation between color patches, and a 
minimum size for the color patches. 
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Negotiation controller 45 in step S504 
determines compatible capabilities between the 
printing capabilities of color printer 1 and the 
processing capabilities of measuring device 10. 
Preferably, negotiation controller 45 first 
determines common capabilities between the printing 
capabilities and the processing capabilities. For 
example, if color printer 1 is capable of printing 
on 8^x11 paper, legal paper , and A4 paper, and 
measuring device 10 is capable of processing A3 and 
A4 papers, then the common capabilities include 
using A4 paper. Common capabilities preferably 
determined by negotiation /controller 45 include 
media size, printable area (i.e., margins), spacing 
between color patches, size of color patches and the 
like . 

If the common capabilities between the 
printing capabilities and the processing 
capabilities result in more than one possible 
layout, user interface 46 preferably allows a user 
to choose a particular layout. In more detail, user 
interface 46 preferably displays layout information 
on display 12 for the possible layouts, and a user 
selects a particular layout using keyboard 14 and 
pointing device 15 . Alternatively, negotiation 
controller 45 can include an expert system for 
determining a particular layout. This expert system 
preferably communicates with color printer 1 and 
measuring device 10 so as to negotiate a suitable 
layout. 

Negotiation controller 45 communicates the^ 
determined layout to page creator 48. In step S506, 
page creator 48 configures the print data generated 
in step S501 so as to arrange the color patches 
according to the determined layout. 

In step S507, negotiation controller 45 
preferably configures color printer 1 in accordance 
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with the determined layout. For example, 
negotiation controller 45 sets a duplex mode for 
color printer 1 in accordance with the determined 
layout. In order to configure color printer 1, 
negotiation controller 45 communicates with color 
printer 1 through printer driver 40. 

In step S508, page creator 48 sends a print 
job to printer driver 40, thereby printing the color 
patches using color printer 1. The print job 
includes the print data for the color patches 
arranged in step S506 according to the determined 
layout. The color patches are printed by color 
printer 1 as printed color patches 50. 

In step S509, negotiation controller 45 
configures measuring device 10 in accordance with 
the determined layout. For example, negotiation 
controller 4 5 communicates the determined layout to 
measuring device driver 41. Measuring device driver 
41 then instructs measuring device 10 to expect 
color patches of a particular size, printed on a 
part icular- size recording medium, within particular 
margins, and separated by particular distances. 

In step S510, printed color patches 50 are 
input to color measuring device 10, and color 
measuring device 10 processes printed color 
patches 50. Resulting color measurements 52 are 
then transmitted to color calibration engine 49. 

Color calibration engine 49 adjusts color 
fidelity of color printer 1 in step S511, based on 
color measurements 52. In particular, color 
calibration engine 4 9 determines color adjustment 
commands 53 for adjusting color printer 1 based on 
color measurements 52. Color adjustment commands 53 
are communicated to printer driver 40 so as to 
adjust color printer 1. 

Because the layout of the color patches is 
determined based on compatible capabilities between 
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the printing capabilities of the color printer and 
the processing capabilities of the color measuring 
device, the layout is ensured to be one that can be 
printed by the printer and processed properly by the 
color measuring device. Thus, color calibration can 
be carried out more easily than in conventional 
systems . 

It should be noted that many of the steps 
shown in Figure 5 can occur in orders different from 
those illustrated. In particular, steps S507 and 
S50 9 can occur substantially simultaneously, any 
time after step S505. In addition, the print job 
sent to printer driver 40 can configure color 
printer 1, thereby combining steps S507 and S508. 
Likewise, measuring device 10 can determine the 
layout through user input or by scanning or reading 
the recording media on which printed color 
patches 50 are printed. In addition, the measuring 
device can expect the layout to match a default or 
predetermined layout. Thus, step S509, which 
configures the measuring device, is optional. Other 
variations on the operation of the color calibration 
system exist which do not depart from the scope and 
spirit of the invention, some of which will be 
evident from the discussions of other embodiments of 
the invention which follow. 

[Second Embodiment] 

Figure 6 is a representational view of a 
second embodiment of the invention, in which printed 
materials are processed using a target device 
different from a printer that generates the printed 
materials. Shown in Figure 1 are printer 91 and 
computer system 96, together with a variety of 
target devices, such as automatic finishing 
device 92, bar code reader 94, and stamp reader 95. 



- 18 - 

Printer 91 is depicted in Figure 1 as a 
laser printer. However, any printer capable of 
printing color images on recording media can be 
utilized by this embodiment of the invention, such 
as laser printers, ink jet printers, thermal 
printers, and dot matrix printers. In this regard, 
printer 91 can be the same printer as color printer 
1 discussed above with respect to the first 
embodiment of the invention. However, printer 91 
need not be a color printer, but rather can be a 
black and white printer. Printer 91 prints images 
in response to print jobs received over printer 
interface 98. 

Target device 100 is a target device that 
processes printed materials. Examples of target 
device 100 include automatic finishing device 92, 
bar code reader 94, and stamp reader 95. Examples 
of finishing device 92 include, but are not limited 
to, automatic scoring devices, automatic folding 
devices, automatic stitching devices, automatic 
binding devices, automatic stamping devices, and 
automatic cutting devices. An example of bar code 
reader 94 is a bar code reader used to read bar 
codes printed on envelopes, such as for 
automatically sorting the envelopes. Other types of 
bar code readers can be utilized with the second 
embodiment of the invention. Examples of these 
other types of bar code readers are bar code readers 
used to track inventory and bar codes readers used 
at retail sales points. An example of stamp 
reader 95 is a stamp reader for reading stamps 
placed on or stamped on envelopes. 

Other types of target devices also can be 
used with the second embodiment of the invention. 
In particular, the second embodiment is equally 
applicable for use with the color measuring devices 
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discussed above with respect to the first embodiment 
of the invention. 

Printed materials are input to each of the 
different target devices in different ways, with the 
printed materials arranged in different layouts. 
Depending on the capabilities of the specific target 
device that is utilized, different constraints aire 
placed on the layouts so that the printed materials 
can be processed properly. Examples of the 
different constraints for the layouts are explained 
below with reference to Figures 9A to 9E. 

As shown in Figure 6, computer system 96 is 
connected to printer 91 through printer interface 98 
and target device 10 0 through target device 
interface 99. As discussed above, examples of 
target device 100 include finishing device 92, bar 
code reader 94, and stamp reader 95. 

Provided with computer system 96 are 
display 102 which may be a color monitor, 
keyboard 104 for entering user commands, and 
pointing device 105 such as a mouse for pointing to 
and for manipulating graphical user interfaces and 
other objects displayed on display 102. 

Computer system 96 also includes a mass 
storage device such as fixed disk 106. In the 
second embodiment of the invention, this mass 
storage device is for storing computer -executable 
process steps for a text or graphics application 
program including a negotiation controller according 
to the invention, other application programs, and an 
operating system including a printer driver and a 
target device driver. Such storage may also be 
provided by a CD-ROM (not shown) . 

It should be understood that, although a 
programmable general -purpose computer is shown in 
Figure 6, a dedicated computer terminal or other 



type of data processing equipment can utilize the 
present invention. 

Figure 7 is a detailed block diagram 
showing the internal architecture of computer system 
96, arranged according to the second embodiment of 
the invention. As shown in Figure 7, computer 
system 96 includes central processing unit 113 which 
interfaces with computer bus 114. Also interfacing 
with computer bus 114 are fixed disk 106, main 
memory (RAM) 116, read only memory (ROM) 117, floppy 
disk interface 119, display interface 12 0 to display 
102 (not shown) , keyboard interface 122 to keyboard 
104 (not shown) , pointing device interface 123 to 
pointing device 105 (not shown) , printer interface 
98 to printer 91, and target device interface 99 to 
target device 100. 

Main memory 116 interfaces with computer 
bus 114 so as to provide RAM storage to CPU 113 
during execution of software applications. More 
specifically, CPU 113 loads process steps from fixed 
disk 106, another storage device, or some other 
source such as a network (not shown) , into main 
memory 116 . CPU 113 then executes the stored 
process steps from main memory 116 in order to 
execute application programs. Data such as print 
data and layout data can be stored in main memory 
116, where the data can be accessed by CPU 113 
during execution of the process steps . 

In the embodiment shown in Figure 7, fixed 
disk 106 preferably contains operating system 126, 
application programs 127, and other files and data. 
Operating system 126 in this embodiment includes 
printer driver 130 and target device driver 131. 
The operation of these drivers is explained in more 
detail below with reference to Figures 8 to 10 . 

Application programs 127 in this embodiment 
include text or graphics program 133, such as a word 



processing program, a drawing program, or a computer 
aided design (CAD) program. Included with the text 
or graphics program is negotiation controller 135 
according to the invention. The operation of text 
or graphics program 13 3^ and negotiation 
controller 135 also is explained in more detail 
below with reference to Figures 8 to 10 . 

Figure 8 is a block diagram showing text or 
graphics program 133 for generating printed 
materials according to the second embodiment of the 
invention. One difference between the arrangements 
of text or graphics program 13 3 and of color 
-calibration program 43 is that text or graphics 
program 13 3 does not necessarily receive output from 
a target device as input. Rather, the target device 
processes printed materials generated using the text 
or graphics program, and these processed materials 
can form a "final" product. - 

Text or graphics program 133 includes 
negotiation controller 13 5 for negotiating a layout 
of print data for printed materials. Also included 
is user interface 13 6 which provides a user 
interface to negotiation controller 135, for example 
by displaying a graphical user interface on 
display 102 which can be manipulated with 
keyboard 104 and pointing device 105. 

Text or graphics program 13 3 also includes 
page creator 13 8. Page creator 13 8 is connected to 
negotiation controller 135 and printer driver 130. 
Page creator 13 8 receives layout information from 
negotiation controller 135, and based in part on 
this layout information, sends a print job for 
generating printed materials to printer driver 13 0. 

As shown in Figure 8, in this embodiment 
printer driver 13 0 is connected to negotiation 
controller 13 5, page creator 13 8, and printer 91. 
Printer driver 13 0 communicates with negotiation 
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controller 13 5 during negotiation of a layout for 
print data, as explained in more detail with 
reference to Figures 9A to 9E and 10 below. Printer 
driver 13 0 receives print jobs from page creator 13 8 
and instructs printer 91 to print on a recording 
medium based on the print jobs. 

Printer 91 is connected to printer 
driver 130. In response to instructions from 
printer driver 13 0, printer 91 prints on a recording 
medium so as to generate printed materials 14 0. 

Also shown in Figure 8 is target device 
driver 131. In this embodiment of the invention, 
target device driver 131 is connected to negotiation 
controller 135 and target device 100. Target device 
driver 131 interacts with negotiation controller 13 5 
so as to determine a layout for printed materials, 
as explained in more detail with reference to 
Figures 9A to 9F and 10 below. Target device 
driver 131 communicates with target device 100 so as 
to control target device 100 in processing printed 
materials 140. Target device 100 generates 
processed materials 142 from printed materials 140. 

Figures 9A to 9E show examples of layouts 
that can be processed properly by different target 
devices. Many other examples exist of constraints 
for layouts that depend on processing capabilities 
of target devices . The layouts shown in Figures 9A 
to 9E are only meant to provide general examples of 
such constraints and how they relate to the 
processing capabilities of target devices. 

Figure 9A shows layout 150, which 
illustrates constraints for a layout appropriate for 
processing by an automatic binder. Included in 
layout 150 is minimum binding margin 151, which 
represents a smallest margin that the binder is 
capable of binding. From the perspective of a 
printer printing onto a recording medium for 



automatic binding, margin 151 defines area 152 that 
cannot be "processed" properly and area 153 that can 
be "processed" properly. In other words, after 
binding, materials printed in area 152 are hidden 
and therefore are not processed properly by the 
binder. 

Figure 9B shows layout 155, which 
illustrates constraints for a layout appropriate for 
processing by an automatic folder or an automatic 
folder/binder. Included in layout 155 are folding 
line 157 and minimum folding margins 158. Line 157 
and margins 158 define area 160 that cannot be 
processed properly and areas 161 that can be 
processed properly by the automatic folder. It is, 
of course, possible for the layout to include 
multiple folds in directions different from that of 
line 157. 

Figure 9C shows layout 163, which 
illustrates constraints for a layout appropriate for 
processing by an automatic stapler. Included in 
layout 163 is staple area boundary 164, which 
denotes an area held together by a staple inserted 
by the automatic stapler. Boundary 164 defines 
area 165 that cannot be processed properly and area 
166 that can be processed properly by the automatic 
stapler. The automatic stapler can, of course, use 
multiple staples positioned at different locations 
in layout 163 . 

Figure 9D shows layout 169, which 
illustrates constraints for a layout appropriate for 
processing by an automatic cutting, scoring or 
6titching device. Included in layout 169 are 
cutting, scoring or stitching lines 171 and 172. 
Each of these lines has a margin associated 
therewith, namely margins 174 and 175. In the 
example shown in Figure 9D, these lines and margins 
define cross-shaped area 177 that cannot be 
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processed properly and areas 179 that can be 
processed properly by the automatic cutting, scoring 
or stitching device. It should be noted that these 
lines and margins need not be straight. Rather, 
irregular cutting lines and margins can constrain 
the layout, depending on the processing capabilities 
of the automatic cutting, scoring, or stitching 
device . 

Figure 9E shows an example of a layout for 
an envelope for processing by an automatic stamper, 
a bar code reader, or a stamp reader. Layout 182 in 
Figure 9E includes stamp area 183 and bar code 
area 184. This layout illustrates that the area 
that can be processed properly can depend on the 
nature of the printed materials, as well as the type 
of target device. 

If the printed materials are a stamp that 
is processed by a stamp reader, then stamp area 183 
can represent the only area on the envelope that can 
be processed properly. Likewise, if the printed 
materials are a bar code that is processed by a bar 
code reader, then bar code area 184 can represent 
the only area that can be processed properly. 
Conversely, if the printed materials are an address 
and the layout is processed by an automatic stamper, 
then stamp area 183 can represent an area that 
cannot be processed properly, as that area would be 
covered by the stamp. The layout for the address 
would be constrained to area 185. In any case, the 
sizes of stamp area 183 and bar code area 184' depend 
on the capabilities of the target device. 

Figure 10 is a flowchart for explaining 
negotiation of layout for print data according to 
the second embodiment of the invention. 

Briefly, according to Figure 10, print data 
is printed by a printer onto a recording medium and 
the print data is processed by a target device 



different from the printer. In order to determine a 
layout for the print data, printing capabilities of 
the printer are determined. Processing capabilities 
of the target device also are determined. Then, the 
layout for the print data is determined based on 
compatible capabilities between the printing 
capabilities of the printer and the processing 
capabilities of the target device. Preferably, the 
layout is communicated to the printer and the target 
device, which are configured accordingly. 

In more detail, in step S1001, page 
creator 13 8 generates print data for output by 
printer 91. This print data is for printed 
materials that will be processed by a target device 
other than a printer that generates the printed 
materials . 

In step S1002, negotiation controller 135 
determines printing capabilities of printer 91. In 
this embodiment, negotiation controller 13 5 
communicates with printer driver 13 0, or with 
printer 91 through printer driver 130, so as to 
determine these printing capabilities. Preferably, 
the printing capabilities include at least one valid 
size for a recording medium and at least one valid 
area on the recording medium on which printer 91 can 
print . 

Negotiation controller 135 in step S1003 
determines processing capabilities of target 
device 100. In this embodiment, negotiation 
controller 13 5 communicates with target device 
driver 131, or target device 10 0 through target N 
device driver 131, so as to determine these 
processing capabilities. Preferably, the processing 
capabilities include constraints on the recording 
media input to target device 10 0, as well as 
constraints on where data can be printed on the 
recording media in order for that data to be 



properly processed, as illustrated in Figures 9A to 
9E. 

Negotiation controller 135 in step S1004 
determines compatible capabilities between the 
printing capabilities of printer 91 and the < 
processing capabilities of target device 100. 
Preferably, negotiation controller 135 first 
determines common capabilities between the printing 
capabilities and the processing capabilities. For 
example, if printer 91 is capable of printing on 
8Mxll paper, legal paper, or A4 paper, and target 
device 10 0 is capable of processing A3 and A4 
papers, then the common capabilities include using 
A4 paper. Common capabilities preferably determined 
by negotiation controller 45 include media size, 
printable area (i.e., margins), and the like. 

If the common capabilities between the 
printing capabilities and the processing 
capabilities result in more than one possible 
layout, user interface 13 6 preferably allows a user 
to choose a particular layout. In more detail, user 
interface 13 6 preferably displays layout information 
on display 102 for the possible layouts, and a user 
selects a particular layout using keyboard 104 and 
pointing device 105. Alternatively, negotiation 
controller 13 5 can include an expert system for 
determining a particular layout. This expert system 
preferably communicates with printer 91 and target 
device 100 so as to negotiate a suitable layout. 

Negotiation controller 135 communicates the 
determined layout to page creator 13 8. In step 
S1006, page creator 13 8 configures the print data 
generated in step S1001 so as to arrange the print 
data according to the determined layout. 

In step S1007, negotiation controller 135 
preferably configures printer 91 in accordance with 
the determined layout. For example, negotiation 



controller 135 sets a duplex mode for printer 91 in 
accordance with the determined layout. In order to 
configure printer 91, negotiation controller 135 
communicates with printer 91 through printer driver 
130. 

In step S1008, page creator 13 8 sends a 
print job to printer driver 13 0. The print job 
includes the print data arranged in step S1006 
according to the determined layout. , Printer driver 
130 instructs printer 91 to generate printed 
materials 140 based on the print job. 

In step S1009, negotiation controller 135 
configures target device 100 in accordance with the 
determined layout. For example, negotiation 
controller 13 5 communicates the determined layout to 
target device driver 131. Target device driver 131 
then instructs target device 100 to expect recording 
media of a particular size, with print data printed 
within particular areas. 

In step S1010, printed materials 14 0 are 
input to target device 100, and target device 100 
processes printed materials 140. Target device 100 
generates processed materials 142 from printed 
materials 140. For example, target device 100 
scores, folds, stitches, binds, stamps, cuts or 
reads printed materials 140. In many of these 
examples, processed materials 142 are physical items 
made from printed materials 140, such as a bound 
pamphlet or book. In other examples, processed 
materials 142 are data, such as data resulting from 
a read bar code . 

Because the layout of printed materials 140 
is determined based on compatible capabilities 
between the printing capabilities of printer 91 and 
the processing capabilities of target device 10 0, 
the layout is ensured to be one that can be printed 
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by printer 91 and processed properly by the target 
device 100. 

It should be noted that many of the steps 
shown in Figure 10 can occur in different orders 
than those illustrated. In particular, steps S1007 
and S100 9 can occur substantially simultaneously, 
any time after step S1005. In addition, the print 
job sent to printer driver 13 0 can configure 
printer 91, thereby combining steps S1007 and S1008. 
Likewise, target device 100 can determine the layout 
through user input or by scanning or reading printed 
materials 140. In addition, the target device can 
expect the layout to match a default or 
predetermined layout. Thus, step S1009, which 
configures the target device, is optional. Other 
variations exist which do not depart from the scope 
and spirit of the invention. 

[Third Embodiment] 

In the third embodiment, the negotiation 
controller does not communicate directly with the 
printer or the target device so as to determine 
printing and processing capabilities. Instead, the 
negotiation controller communicates with a database, 
which preferably contains data of printing and 
processing capabilities for one or more printers and 
target devices . 

Accordingly, as shown in Figure 11, 
negotiation controller 135 communicates with 
database 190. In order to determine printing 
capabilities for printer 91 and processing 
capabilities for target device 100, negotiation 
controller 135 accesses database 190, As a result, 
a layout can be determined even if printer 91 and 
target device 100 are not connected to a computing 
device which runs text or graphics program 133. 



"In this regard, program 133 is shown 
connected to printer 91 through printer driver 13 0 
in Figure '11. However/ this connection simply 
allows the program to send print data to printer 91 
and to configure printer 91, possibly based on a 
determined layout. The print data is sent to 
printer 91 for generation of printed materials 14 0 # 
which are input to target device 100 for processing. 

As shown in Figure 11, text or graphics 
program 133 does not ever have to communicate with 
target device 100. Of course, such communication 
could occur. Program 133 could communicate with 
target device 100 so as to configure that target 
device according to a determined layout or so as to 
receive data resulting from processing the printed 
materials, for example. 

The third embodiment is illustrated in 
Figure 11 as a variation of the second embodiment . 
However, it should be noted that the third 
embodiment is equally applicable to the first 
embodiment. In that case, target device 100 is a 
color measuring device, text or graphics program 133 
is a color calibration program, and color 
measurements are returned from the color measuring 
device to the color calibration program. It is also 
possible to combine any of the features of all of 
the first through third embodiments. 

While the invention is described above with 
respect to what is currently considered its 
preferred embodiments, it is to be understood that 
the invention is not limited to that described 
above. To the contrary, the invention is intended 
to cover various modifications and equivalent 
arrangements included within the spirit and scope of 
the appended claims . 



